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METHOD OF DETECTING MOTION IN AN INTERLACED VIDEO SEQUENCE 
BASED ON LOGICAL OPERATION ON LINEARLY SCALED MOTION 
INFORMATION AND MOTION DETECTION APPARATUS 

BACKGROUND OF THE INVENTION 



CROSS-REFERENCES TO RELATED APPLICATIONS 

Applicants claim the benefit of U.S. Provisional Application No. 60/257,338 entitled 
10 "Methods of Detecting Motion in an Interlaced Video Sequence Based on Logical 

Operation on the Linearly Scaled Motion Information and the Apparatus Therefor," filed 
O December 20, 2000, U.S. Provisional Application No. 60/257,365 entitled "Methods of 

p Detecting Motion in an Interlaced Video Sequence Utilizing Region- Wise Motion and 

9\ Apparatus" filed December 20, 2000, and U.S. Provisional Application No. 60/273,100 

™ 15 entitled "Method of Detecting Repetitive Motion In An Interlaced Video Sequence and 
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Apparatus Therefore," filed March 2, 2001, which applications are incorporated herein by 
reference. 

FIELD OF THE INVENTION 

2 0 The present invention lies in the signal processing field. More specifically, the 

present invention pertains to a method of detecting motion in an interlaced video sequence. 
The invention is particularly applicable to the conversion of an interlaced video signal to a 
progressive frame video signal, whereby regional motion information is utilized to define 
whether or not the video sequence contains motion or represents still image information. 

2 5 The present invention also pertains to an apparatus for performing the claimed method. 
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DESCRIPTION OF THE RELATED ART 

In the development of current digital TV (DTV) systems, it is essential to employ a 
video format conversion unit because of the variety of the video formats adopted in many 
different DTV standards worldwide. For instance, the ATSC DTV standard system of the 
5 North America adopted 1080x1920 interlaced video, 720x1280 progressive video, 720x480 
interlaced and progressive video, and so on, as its standard video formats for digital TV 
broadcasting. Video format conversion refers to a signal processing operation in which an 
incoming video format is converted to a specified output video format so that the output 
video can be properly displayed on a displaying device such as a monitor, FLCD, or a 
1 0 Plasma display, which has a fixed resolution. 



Video format conversion systems are of significant importance since the conversion 
can directly affect the visual quality of the video of a DTV receiver. Fundamentally, the 
video format conversion operation requires advanced algorithms for multi-rate system 
y 15 design, poly-phase filter design, and interlaced-to-progressive scanning rate conversion or 
M* simply deinterlacing. Deinterlacing represents an operation that doubles the vertical 

scanning rate of the interlaced video signal. 



Interlaced video in general is a sequence of separately arriving fields, such as Al, 
2 0 A2, A3, etc., where Al , A2, and A3 are interlaced images with Al being a top image, A2 
being a bottom image, A3 being the next top image, and so on. The most popular systems 
currently in use, namely NTSC, PAL, and SECAM are two-field systems, where two 
consecutive fields (such as the top field Al and the bottom field A2) make up a frame. 
Each scanned field contains, i.e., updates, every other line of a corresponding frame and the 
2 5 number of lines in the frame is twice the number of lines in each of the fields which contain 
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video information. Typically, the first field is identified with odd-numbered lines and the 
second field is identified with even-numbered lines. The fields are scanned onto the display 
screen one after the other at a defined frequency. 

By way of example, NTSC scans close to 30 frames (60 fields of interlaced video) 
per second, with 525 lines per frame, and a horizontal to vertical aspect ratio of 4:3. The 
frame difference, therefore, is the difference between two fields having the same types (top 
or bottom) such as Al and A3, or A2 and A4. PAL and SECAM scan 25 frames per second, 
with 625 lines per image, and the same aspect ratio of 4:3. As noted, the interlacing in all of 
these systems is 2:1, i.e., two fields per one frame. The primary reason for the interlacing of 
the lines between the fields is to reduce flicker in the display. An image that is updated, say, 
only 30 times a second would allow the human eye to perceive the scanning, because the 
image information would already start to fade before the next image is scanned onto the 
screen. When two fields are used, and each contains half of the information, the scanning 
rate in effect is raised to 60 Hz, and the human eye no longer perceives any flicker. 

Deinterlacing refers to the filling of unavailable lines in each of the fields Al, A2, 
A3, and so on. As a result of deinterlacing, a 60 Hz field sequence (of interlaced video 
fields) becomes a 60 Hz progressive sequence. 

Interlaced video is subject to several intrinsic drawbacks, referred to as artifacts. 
These include serrated lines that are observed when there is motion between fields, line 
flickering, raster line visibility, and field flickering. These also apply to DTV (digital TV) 
receivers. Historically, deinterlacing algorithms have been developed to enhance the video 
quality of NTSC TV receivers by reducing these intrinsic annoying artifacts of the 



interlaced video signal. Besides, elaborate deinterlacing algorithms utilizing motion 
detection or motion compensation provide excellent methods of doubling the vertical 
scanning rate of the interlaced video signal especially for stationary (motionless) objects in 
the video signal. 

The present invention therefore also relates to the motion detection based 
deinterlacing operation that can be used for analog and digital TV receivers. 

The state of the art includes a variety of deinterlacing algorithms, each having been 
exploited and studied comprehensively by many researchers during the last decade. 
Deinterlacing algorithms can be categorized into two classes, namely, 2-D (spatial) 
deinterlacing algorithms and 3-D (spatio-temporal) deinterlacing algorithms depending on 
the use of motion information embedded in consecutive interlaced video sequence. 
Combined spatial and temporal 3-D deinterlacing algorithms based on a motion detection 
give more pleasing performance than 2-D deinterlacing algorithms. The key point of a 3-D 
deinterlacing algorithm is how to precisely detect motion in the interlaced video signals. 
The publications in the following list disclose some of the applicable deinterlacing methods. 
They may be categorized as follows: 

[1] Simple line doubling scheme, vertical filtering, vertical edge 
controlled interpolation method disclosed in the IEEE Transactions on Consumers 
Electronics, pp. 279-89, August 1989 by D.I. Hentschei; 

[2] Edge direction dependent deinterlacing method disclosed in the Proc. 
of the Int. Workshop on HDTV, 1994, by D. Bagni, R Lancini, and S. Tubaro; 



[3] 



Nonlinear interpolation methods based on: 



a weighted median filter disclosed in the Proc. of the IEEE ISCAS, pp. 433- 
36, Portland, USA, May 1989, by J. Juhola, A. Nieminen, J. Sal, and Y. Neuvo, 

FIR median hybrid interpolation disclosed in Pro. Of SPIE's Visual 
Communications and Image Processing, Lausanne, Switzerland, October 1990, 00. 
125-32 by A. Lehtonen and M. Renfors, 

a complementary median filter disclosed in Proc. of the Int. Workshop on 
HDTV, 1994 by H. Blume, I. Schwoerer, and K. Zygis, 

[4] A motion adaptive method disclosed in IEEE Transactions on 
Consumer Electronics, pp. 1 10-1 14, May 1990 by C. Markhauser. 

More recently, a new motion detection based deinterlacing method has been 
described in the following two, commonly assigned patents: 

[5] U.S. Patent No. 5,943,099, Aug. 24, 1999, issued to Young-Taeg 
Kim, entitled Interlaced-to-Progressive Conversion Apparatus and Method Using 
Motion and Spatial Correlation. There, an interlaced-to-progressive conversion 
device includes a spatial interpolator that provides for spatial interpolation and a 
temporal interpolator that provides for temporal interpolation of an interlaced video 
input signal. The system reduces jitter and related artifacts by temporally or spatially 
interpolating the signals. 



• m 

[6] U.S. Patent No. 5,959,681, Sep. 28, 1999, to Yong-Hun Cho, entitled 
Motion Picture Detecting Method. There, two separate field memories are utilized for 
detecting rapid motion and slow motion in an interlaced video sequence. An 
interlaced video signal is thereby converted into a progressive-scanned signal. 
Differences between spatial interpolation and temporal interpolation are used to 
determine whether the image is in motion. If the differences exceed certain defined 
thresholds, motion is determined. The thresholds are dynamically adapted during the 
process. 

The core of the methods described in the latter two patents is to estimate a motion 
decision factor based on the frame difference signal and the sample correlation in the 
vertical direction. These methods provide a way of reducing the visual artifacts that can be 
possibly arising from false motion detection by utilizing the sample correlation in vertical 
direction of the sampling point where the value is to be interpolated. A common drawback 
of those methods, however, is that they do not provide a true motion detection method when 
there are high frequency components in the vertical direction. In other words, when there 
are high frequency components in the vertical direction, the methods described in the \ 
references [5] and [6] will come to the conclusion that motion pictures are processed. 

J 

As a consequence, in many instances, those prior art processing methods do not 
provide for an increase in the vertical resolution even when no real motion is present 
between fields. 



SUMMARY OF THE INVENTION 

It is accordingly an object of the invention to provide a motion detection method in 
an interlaced video sequence, which overcomes the above-mentioned disadvantages of the 
heretofore-known devices and methods of this general type and which provides for a robust 
5 method of estimating a motion decision parameter which is associated with the point to 
point degree of motion in the interlaced video sequence. It is another object of the present 
invention to disclose a deinterlacing method and apparatus by utilizing the motion decision 
parameter of the invention. 

O 10 With the foregoing and other objects in view there is provided, in accordance with 

o 

O the invention, a method of computing a motion decision value for further utilization in a 

ffs video signal processing system. The method comprises the following steps: 

M 
01 

I . inputting a video signal with an interlaced video sequence; 

m 

hi computing a frame difference signal from a difference between a previous field and 

6 

H~- 15 a next field in the video sequence; 

forming a point-wise motion detection signal from the frame difference signal; 

computing a region-wise motion detection signal from the point- wise motion 
detection signal and an adjacent point-wise motion detection signal delayed by one field; 
and 

20 forming from the region- wise motion detection signal a motion decision value and 

outputting the motion decision value for further processing in the video signal processing 
system. 
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In accordance with an added feature of the invention, the difference signal is low- 
pass filtered prior to the step of forming the point-wise motion detection signal. 



The low-pass filter may be defined by a low pass filter matrix 
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where w n , . . . represent a set of predetermined coefficients. 

In accordance with an additional feature of the invention, the step of forming the 
point-wise motion detection signal comprises computing 

where f n is the point-wise motion detection signal, i and h define a spatial location of 
the respective video signal value in a cartesian matrix, l K ( j denotes a linearly scaling 
function represented as 



>m4 if y> ~ K ) 

[y/K, otherwise] 



in which K is a positive constant value, or, alternatively, with the linearly scaling 
function 



where K is still constant and a is a real number. 

Various options are available for computing the region-wise motion detection signal 
from the point- wise motion detection signal. The following equations can be selected 



where f n _ x (•) denotes a motion detection signal delayed by one field, med{) 
denotes a median operation, max{-) denotes an operation to minimize an error from a false 
motion detection, and the indices i and h define a spatial location of the respective video 
signal value in a cartesian matrix. 

In accordance with another feature of the invention, the region-wise motion 
detection signal is low-pass filtered prior to the outputting step. In a preferred embodiment, 
the region-wise motion detection signal is low-pass filtered to form the motion decision 
value m n (i,h) by: 




^ h )=fn(h h ) +min ifn-X l 



A (/, h) = med{f n (Uh\ f n . x (i- 1, h\ (/ + !,*)), 



or 



A, (i,h)=max(f n (a),/ n _, (/ - \,h),fnJ + 1. *)) 
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m n( i > fl )= Z T, < f>>>( i + 2X P> h + 2X( l) a p.<, 
p=-a q=-c 

where a,b,c,d > 0, and a Ptq represents a set of normalized predetermined coefficients 
of a low pass filter. 

The kernel of the low-pass filter may be defined as 

0 1/8 0 ~ 
1/8 4/8 1/8 . 
0 1/8 0 _ 

With the above objects in view there is also provided, in accordance with the 
invention, a method of processing interlaced video signals, which comprises: 

spatially interpolating a value of the video signal at a given location from a video 
signal of at least one adjacent location in a given video field; 

temporally interpolating the value of the video signal at the given location from a 
video signal at the same location in temporally adjacent video fields; and 

forming a motion decision value for the same location in accordance with the above- 
outlined method; and 

mixing an output signal for the video signal at the given location from the spatially 
interpolated signal and the temporally interpolated signal and weighting the output signal in 
accordance with the motion decision value. 




# • 

In accordance with again an added feature of the invention, the motion decision 
value is varied between 0 and 1 as a function of an estimate of the degree of motion at the 
given location and, upon estimating a high degree of motion, heavily weighting the output 
signal towards the spatially interpolated signal and, upon estimating a low degree of motion, 
heavily weighting the output signal towards the temporally interpolated signal. 

In accordance with again an additional feature of the invention, the spatially 
interpolated signal is output as the output signal upon estimating a high degree of motion, 
and the temporally interpolated signal is output as the output signal upon estimating a low 
degree of motion. 

With the above and other objects in view there is also provided, in accordance with 
the invention, an apparatus for computing a motion decision value in a video processing 
system. The apparatus comprises: 

an input for receiving a video signal with an interlaced video sequence; 

difference forming means connected to the input for computing a frame difference 
signal from a difference between a previous field and a next field of a current field to be 
deinterlaced; 

means for forming a point-wise motion detection signal from the frame difference 
signal, and for computing a region-wise motion detection signal from the point-wise motion 
detection signal and an adjacent point-wise motion detection signal delayed by one field; 
and 
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means for forming from the region-wise motion detection signal a motion decision 
value and for outputting the motion decision value for further processing in the video signal 
processing system. 

The apparatus is configured and/or programmed to perform the method outlined 

above. 

A corresponding apparatus of processing interlaced video signals, for example for 
interlaced to progressive conversion, comprises: 

an input for receiving a video signal with an interlaced video sequence of fields; 

a spatial interpolator connected to the input and configured to spatially interpolate a 
value of the video signal at a given location from a video signal of at least one adjacent 
location in a given video field; 

a temporal interpolator connected to the input in parallel with the spatial interpolator 
for temporally interpolating the value of the video signal at the given location from a video 
signal at the same location in temporally adjacent video fields; and 

a computing apparatus as outlined above connected to the input and in parallel with 
the spatial interpolator and the temporal interpolator for forming a motion decision value for 
the same location; and 

a mixer connected to receive an output signal from each of the spatial interpolator, 
the temporal interpolator, and the computing apparatus, the mixer being configured to mix 
an output signal for the video signal at the given location from the spatially interpolated 
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signal and the temporally interpolated signal in dependence on the motion decision value 
output by the computing apparatus. 

Other features which are considered as characteristic for the invention are set forth 
in the appended claims. 

Although the invention is illustrated and described herein as embodied in a method 
of detecting motion in an interlaced video sequence based on logical operation on the 
linearly scaled motion information and an apparatus therefor, it is nevertheless not intended 
to be limited to the details shown, since various modifications and structural changes may 
be made therein without departing from the spirit of the invention and within the scope and 
range of equivalents of the claims. 

The construction of the invention, however, together with additional objects and 
advantages thereof will be best understood from the following description of the specific 
embodiment when read in connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 is a diagrammatic view of two juxtaposed fields of a frame of an interlaced 
video sequence; 

Fig. 2 is a diagrammatic illustration of three fields serving to describe the 
deinterlacing problem; 

Fig. 3 is a more detailed view illustrating the deinterlacing process; 
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Fig. 4 - 6 are block diagrams illustrating the computation of a motion decision 
parameter according to three algorithms; and 

Fig. 7 - 9 are block diagrams illustrating the computation of the motion decision 
parameter, as illustrated in Figs. 4-6, and the resultant mixing of the spatially and 
temporally interpolated signals in dependence on the motion decision. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the figures of the drawing in detail and first, particularly, to the 
introductory view of Fig. 1, an interlaced video sequence is a series of frames each 
including a plurality of fields. As noted above, all conventional systems utilize two fields 
per frame which are sequentially scanned. A top field 1 contains information regarding the 
first (v = 0), third (v = 2), fifth (v = 4), etc. lines, and a bottom field 2 contains information 
regarding the second (v = 1), fourth (v = 3), sixth (v = 5), etc. lines. 

In order to systematically describe the deinterlacing problem and the methods of the 
present invention, let x n denote the incoming interlaced video field at a time instant t = n 
and x n (v,h) denote the associated value of the video signal at the geometrical location (v, h). 
The variable v represents the vertical location and h represents horizontal location, in the 
cartesian matrix system commonly applied. By definition, the signal values of x n of the 
interlaced video signal are available only for the even lines (v = 0,2,4,...) if x n is the top field 
1 . Similarly, the signal values of x n are available only for the odd lines of v (v = 1,3,5,...) if 
x n is the bottom field 2. Conversely, the signal values of x n are not available for odd lines if 
x n is a top field signal and the signal values of x n are not available for even lines if x n a 
bottom field. Fig. 1 shows the top field 1 scanned at t = m and the bottom field 2 scanned at 
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t = m + 1 . Top and bottom fields are typically available in turn in the time axis, that is, the 
top and bottom fields are sequentially scanned to make up a frame. 

Based upon the description of the interlaced video signal, deinterlacing problem can 
be stated as a process to reconstruct or interpolate the non-available signal values of each 
field. That is, the deinterlacing problem is to reconstruct the signal values of x n at the odd 
lines (v = 1 ,3,5,...) for the top field x n and to reconstruct the signal values of x n at the even 
lines (v = 0,2,4,...) for the bottom field x„. 

For the simple description of the present invention, and to avoid any notational 
confusion in the disclosure, the deinterlacing problem will be simplified as a process which 
reconstructs or interpolates the unavailable signal value of x n at the i th line where the signal 
values of the lines at i±l, i±3, i±5,... are available. More simply deinterlacing is to 
interpolate the value of x n (i,h), which is not originally available. It must be noted that, since 
x n -i and x n+I have a different sampling phase fromx„, the signal values of x n -i(i,h) and 
x n +i(i,h) are available, which is why motion detection can be incorporated with the 
deinterlacing problem. This relationship is depicted in Fig. 2, where dotted lines (and white 
circles) represent "no data available" and solid lines (and black circles) represent "available 
data." 

The deinterlacing method and an exemplary apparatus of the present invention with 
preferred embodiments will be better understood from the following description, which will 
make specific reference to Figs. 3-5 of the drawing. 



Referring now to Fig. 4, there is illustrated the novel method of estimating a motion 
decision parameter m„(i,h). Fundamentally, m n (i,h) is estimated from the incoming 
interlaced video sequence and associated with the point-to-point degree of motion in the 
interlaced video sequence. The importance or the usefulness of estimating m n (i,h) can be 
easily understood from Figs. 2 and 3. Suppose that precise motion detection information is 
available when we interpolate x„(i,h) and suppose there is no motion at the spatial location 
(i f h), then the best interpolation for x n (i,h) is to use the value of x n .j(i,h). This follows 
logically from the fact that no motion is introduced between t = n - 1 and t = n + 1 at the 
spatial location (i,h) 9 which very strongly implies that the value of x n (i,h) would be close to 
the value of x n .i(i,h). The usage of the motion decision parameter of the present invention is 
also to utilize the motion information for deinterlacing to properly mix the temporal 
information, which will be described later. 

First, the frame difference signal D n is computed by taking the difference between 
the fields in one frame interval as 

D n — \ X n +\ ~ X n -\ | 

which associates with the scene change that occurred between the fields *„+/ and x n . 
/. The frame difference signal is then low pass filtered to form 

d n =LPF(DJ 



where LPF(-) represents a low pass filtering process over the input video signal. The 
M x N kernel, Wmxn, in general, of the low pass filter LPF(-), can be expressed as 
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where (w\ \ 9 . . ., wmn) represents a set of predetermined coefficients. It should be 
mentioned that the characteristic of the LPF (•) can be all-pass filter depending on the Z^} 
choice of the kernel Wmxn- That is, if the kernel is set as M = N = 1 , and w\ \=l , the LPF( ) 
becomes an all-pass filter and, thus, d n = D n . 

Next, a point-wise motion detection signal is computed as 



fXUh) = l K {d n {Uh)) 



(1) 



where l K (•) denotes a linearly scaling function represented as 



1, if y^K 1 
y I K 9 otherwise} 



in which K is a positive constant value. Or, as an alternative method, we can define 
the scaling function l K (y) as 



1, if y^K 1 

(y I K) a otherwise] 
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where a is a real number. Or, more in general, this invention discloses to use the 
scaling function l K (y) as to be a monotonously increasing function represented as 
l K (0) = 0J K {y)=lfor y>K, and 

VO<y x <y 2 <KJ K (y x )<l K (y 2 ) 

which implies l K (y) is monotonously increasing as y increases. Then the region- 
wise motion detection signal is computed from the point-wise motion detection signal as 

*n M = f n (/,*)+ minify (i - 1, h\ f n _ x (i + l 9 h)) (2) 



where f n _ x (•) denotes the one field delayed motion detection signal described in (1). 
Or, as an alternative method, we define the region-wise motion detection signal as 

*Jhh)=^{fAAfJi-w\fJi+w)) ( 3 ) 

where med{) denotes a median operation. Or, in order to minimize the error from a 
false motion detection, we define the region-wise motion detection signal as 

<j> n (/, h) = max(/„ (a), /„- (i - lh\f n . x (i + lh)) (4) 



Finally, the region-wise motion detection signal is low pass filtered to form the 
motion decision parameter m n (i,h) as 



b d 



m„M= £ £4,(/ + 2./>,A + 2«*)-a M 



(5) 



p=-aq=-c 



b d 



where a 9 b,c,d>0, and a p 9 represents a set of normalized (i.e., ^ X a />>? = 1 



p=- fl q=-c 



predetermined coefficients of a low pass filter. For instance, the kernel of the low pass filter 
5 used in (5) can be 
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0 1/8 0 
1/8 4/8 1/8 
0 1/8 0 



The block diagram of Fig. 4 illustrates the computation of the motion decision 
1 0 parameter m n (i,h) as described above with the region-wise motion detection signal defined 
in equation (2). 

The block diagram of Fig. 5 illustrates the computation of the motion decision 
parameter m n (i,h) as described above with the region-wise motion detection signal defined 
15 in equation (3). 



The block diagram of Fig. 6 illustrates the computation of the motion decision 
parameter m n (i,h) as described above with the region-wise motion detection signal defined 
in equation (4). 

20 
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The computed motion decision parameter m n (i,h) is then used to mix a spatially 
interpolated signal and the a temporally interpolated signal, which is described next. 

Figs. 7, 8, and 9 are block diagrams of embodiments of the present invention for 
interpolating the value of x n (i,h) for an interlaced video sequence. The apparatus comprises 
a spatial interpolator 3, a temporal interpolator 4, a motion decision processor 5, and a 
mixer 6. The decision processor 5 corresponds to the diagram illustrated in Figs. 4, 5, and 
6, respectively, and includes, in a signal flow direction, an absolute value former 51 which 
defines the absolute difference parameter D n \ a first low pass filter LPF 52 in which the 
filtering function WmxN with the MxN kernel is set; the member 53 represents the linearly 
scaling function as outlined above; a buffer memory 54 and a further line memory 55 are 
connected to a minimum former 56; the function signal fa(i,h) is formed in an adder 58 
from the signal f n (i,h) and the signal from the member 56; finally, the motion detection 
signal m n (i,h) is formed by low pass filtering in a second filter, i.e., a spatial low pass filter 
LPF 57. The output of the low pass filter 57 is connected so that the motion detection signal 
m n (i,h) is supplied to a control input of the mixer 6. 

The spatial interpolator 3 spatially interpolates the value of x n (i y h) by using a 
predetermined algorithm. The temporal interpolator 4 temporally interpolates the value of 
x n (i,h) by using a predetermined algorithm. The motion decision processor 5 computes 
the motion decision value, m n (i,h) as disclosed in the foregoing, which represents the 
degree of the motion at the interpolation location (i, h) . Conceptually, the value of the 
motion decision parameter will be bounded as 0 < m n (/, h) < 1 where m n (/, h) = 0 implies 
"no motion" and m n (i 9 h) = 1 implies "motion". The mixer 6 mixes the output signal 




x s n (i,h)of the spatial interpolator 3 and the output signal x' n {i,h) of the temporal 

interpolator 4 in accordance with the motion decision value. Where x s n (i,h) and x' n (i,h) are 
the output signal of the spatial interpolator 3 and the output signal of the temporal 
interpolator 4, respectively, the output signal of the mixer, or, the interpolated signal is 
5 represented as 



HI 



xXi,h) = {\-mXi,h))x%h)+mAirix%h) (6) 



Note that x n {i,h) = x' n (i,h) when m n (i,h) = 0(no motion) and x n (i,h) = x s n (v,h) 



O 

D 10 when m n (i,h) = \{motion) . 



M 

- a In Fig. 7, Fig. 8, and Fig. 9, it does not matter what kind of a spatial interpolating 

2 

a. * 

^ algorithm and a temporal interpolating algorithm are used for the spatial interpolator 3 and 

the temporal interpolator 4, respectively. The present invention only relates to estimating 
15 the motion decision value m n (i,h) and to mixing a spatially interpolated signal and a 
temporally interpolated signal in accordance with the estimated motion decision value. 



Specific information with regard to the interpolation of interlaced video signals and 
interlaced to progressive conversion is readily available to those of skill in the pertinent art. 
20 The above-noted disclosures, namely U.S. Patent Nos. 5,943,099 and 5,959,681, are 
specifically incorporated by reference. 
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Some examples of the spatially interpolated signal x s n (v,h) are 

x s n {i,h)={x„{i-l,h) + x n {i + \,h))/2 
which corresponds to a line average and 

x s „{i,h) = x n (i-l,h) 
which corresponds to a method known as line doubling. 
Some examples of temporally interpolated signal x' n (v,h) are 

<M={x n+l {i,h)+x n _Xi,h))/2 

and 
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